package hyy_2022;

/**
 * 爬楼梯
 */
public class _0720_70_ClimbStairs {

    /**
     * 爬楼梯-每次爬一个阶梯or每次爬两个阶梯
     * 动态规划法(滚动数组) f(n) = f(n-1) + f(n-2)
     * @param n 有n步楼梯
     * @return int 返回有几种方案
     */
    public int climbStairs(int n) {
        int p=0,q=0,r=1;
        for(int i=1;i<=n;i++) {
            p=q;
            q=r;
            r=p+q;
        }
        return r;
    }
}
